package P1.shuangzhizhen;

import java.util.Scanner;

import static java.lang.Math.max;

/**
 * @Date : 2023-02-28
 * @Description:799 最长连续不重复子序列
 * 笨办法
 * for(int i=0;i<n;i++)
 *  for(int j=0;j<=i;j++)
 *      if(check(j,i){
 *          res=max(res,j-i+1);
 *      }
 *  O(n^2)将上述算法优化到O(n)
 *  for(i=0,j=0;i<n;i++){
 *      while(j<=i&&check(i,j) j++;
 *      res=max(res,j-1+1);
 *  }
 */
public class MaxLongSon {
    public static void main(String[] args) {
        //输入数据
        Scanner sc = new Scanner(System.in);
        int n= sc.nextInt();
        //ar 是数据，sr是计数器，第k个数出现的次数
        int [] ar=new int[10010],sr=new int[10010];
        for (int i = 0; i < n; i++) {
            ar[i]=sc.nextInt();
        }
        int res=0;
        for (int i = 0,j=0; i < n; i++) {
            sr[ar[i]]++;
            while(sr[ar[i]]>1){
                sr[ar[j]]--;
                j++;
            }
            res=max(res,i-j+1);
        }
        System.out.println(res);
    }
}
